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A FROBENIUS FORMULA FOR THE STRUCTURE COEFFICIENTS OF 
DOUBLE-CLASS ALGEBRAS OF GELFAND PAIRS 

OMAR TOUT 


Abstract. We generalise some well known properties of irreducible characters of finite groups 
to zonal spherical functions of Gelfand pairs. This leads to a Frobenius formula for Gelfand 
pairs. For a given Gelfand pair, the structure coefficients of its associated double-class algebra 
can be written in terms of zonal spherical functions. This is a generalisation of the Frobenius 
formula which writes the structure coefficients of the center of a finite group algebra in terms 
of irreducible characters. 

1. Introduction. 

Given a finite dimensional algebra with a fixed basis, the product of two basis elements can be 
written as a linear combination of basis elements. The coefficients that appear in this expansion 
are called structure coefficients. Computing these coefficients is essential because, by linearity, 
they allow us to compute all products in the considered algebra. However, it is difficult, even in 
particular cases of algebras, to give explicit formulas for these coefficients. 


The structure coefficients of centers of group algebras and of double-class algebras had been 
the most studied in the literature. In fact, the study of the structure coefficients of centers of 
group algebras is related to the representation theory of finite groups by Frobenius theorem, 
see [|JV90bi rLemma 3.3] and the appendix of Zagier in [ILZ04II . This theorem expresses, in 
the general case of centers of group algebras, the structure coefficients in terms of irreducible 
characters. 

The case of the center of the symmetric group algebra Z(C[iS„]) is particularly interesting 
and many authors have studied it in details. To compute the structure coefficients of Z(C[Sn\) 
by a direct way one should study the cycle-type of the product of two permutations which can 
be quite difficult, see for example the papers I1BW80L IBocSOL UStaSlL [|Wal79ll . iGS98ll and 
IIJV90bl which deal with particular cases of these coefficients. 

According to another formula due to Frobenius, see ]Sag01[ , the irreducible characters of the 
symmetric group appear in the development of Schur functions in terms of power functions. 
This links the study of the structure coefficients of the center of the symmetric group algebra to 
that of the symmetric functions theory. 


A pair (G, K), where G is a finite group and K a sub-group of G, is said to be a Gelfand pair 
if its associated double-class algebra C[K \ G/K] is commutative, see [|Mac95l chapter VII.1]. 
If (G, K) is a Gelfand pair, the algebra of constant functions over the iF-double-classes in G 
has a particular basis, whose elements are called zonal spherical functions of the pair (G, K). 
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For a finite group G, the pair (G x G°^^, diag(G)) is a Gelfand pair, see the Example 9 in 
[|Mae95[ Seetion VII. 1] or the introduetion of Strahov in IIStr07ll . We study this pair in details 
in Seetions 16.21 and 18.1[ What makes this pair exeeptional is that its zonal sphereial funetions 
are the normalised irredueible eharaeters of G. This allows us to see the double-elass algebras 
assoeiated to Gelfand pairs (resp. zonal sphereial funetions of Gelfand pairs) as generalisation 
of eenters of group algebras (resp. normalised irredueible eharaeters). 

The pair (iS 2 n, Bn) is a Gelfand pair, see [|Mae95[ Seetion VII.2]. Its assoeiated double-elass 
algebra has a long list of properties similar to the eenter of the symmetrie group algebra, see 
[IAC12I , [IDF14I and [|Toul4bll . The study of its strueture eoeffieients is also related to the 
theory of symmetrie funetions sinee the zonal spherieal funetions of the pair {S 2 n, Bn) appear 
in the development of zonal polynomials in terms of power-sums. The zonal polynomials are 
speeialization of Jaek polynomials, defined by Jaek in [|Jae70ll and [|Jae72L whieh form a basis 
for the algebra of symmetrie funetions. 

For speeial oases of Gelfand pairs suoh as the Gelfand pair of (iS 2 n, Bn) and that of {Sn x 
diag(iSn-i)) there exists a Frobenius formula, given by Goulden and Jaokson in [IGJ96II 
and by Jaokson and Sloss in [|JS12all respeetively, whieh writes the strueture eoeffieients of the 
double-elass algebras C[Bn \ S 2 n/Bn\ and C[diag(iS„_i) \ x diag(iS„_i)] in terms of 
zonal spherieal funetions. 

Aooording to the author’s knowledge, there isn’t suoh a formula whieh treats the general 
ease of Gelfand pairs. The goal of this paper is to give, for a Gelfand pair (G, K), a formula 
similar to that of Frobenius whieh writes the strueture eoeffieients of the double-elass algebra 
£.[K \ G/K] in terms of zonal spherieal funetions. 

This formula ean help eomputing the strueture eoeffieients of double-elass algebras of Gelfand 
pairs when the direot ealeulation of these eoeffieients is diffieult to eonduet. It was already used 
in the ea ses o f £.[Bn\ S 2 n/Bn] and C[diag(>Sn- i)\»Sn x diag(5„_i)], see PBClll , nGJ96| , 
[|JV90al and [|JV90bl for the first algebra and [|JS12bll for the seeond. 

The majority of the results presented in this paper ean be found in the author’s Phd thesis 
[|Toul4al . Theorem 17.61 and the applieation seetion, Seetion results ean not be found there. 
The author’s Phd thesis dealt primarily with the polynomiality property of the strueture eoef¬ 
fieients of some algebras and that study is where the results given in this paper eome from. 
However, we deeided to split the eontent of our Phd thesis in two papers sinee the results pre¬ 
sented here do not eoneern the polynomiality property of the strueture eoeffieients. The author 
is preparing another paper PToul about the polynomiality property. We do not need the results in 
that paper for our work here but some results presented in this paper would be useful in UToul . 


2. Structure coefficients in general 

In this seetion we define the strueture eoeffieients in general. At the end we give a basie and 
simple proposition, Proposition l2.1[ in partieular eases of algebras whieh deseribes the strueture 
eoeffieients. It will help us eomputing the strueture eoeffieients in the next seetions. 

Definition 2.1. Let /C be a eommutative field and let J be a finite set. Suppose that S is a finite 
dimensional algebra over /C and that the elements of the family {bk)kei form a basis for B. Take 
two basis elements bi and bj of B (here i,j E /), then the produet bibj is an element of B, 
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therefore it can be written as a linear combination of the basis elements {bk)k£i ■ 

( 1 ) bibj = '^Cijbk 

kGl 

where the coefficients cfj are in /C for every k E I. The coefficients are called the structure 
coefficients of B in the basis {bk)k&i- If there is no confusion concerning the basis elements, we 
talk simply about structure coefficients without mentioning the basis. 

Note that all the algebras considered in this paper are over the field of complex number C. 
In some cases of algebras (like the ones considered in this paper), we can give a combinatorial 
description for the structure coefficients which is explained in the coming paragraph. 

Definition 2.2. An algebra basis is said to be multiplicative if the product of two basis elements 
is a basis element. 

Suppose that we have a finite dimensional algebra A with a multiplicative basis {bk)k€K, 
which we fix in this section, and a "type": K ^ I function where / is a finite set. For an 
element i G I, define Bi to be the set of all basis elements bk of A of type i (the elements bk 
such that type(A;)=i). We can suppose that all the sets Bi are non-empty. 

Notation. If X is a finite set, we denote by X the formal sum of its elements, 

x<=X 

The elements of the family (Bj)jg/ are linearly independent. Suppose that the vector space 
B generated by the elements (Bj)jg/ forms a sub-algebra of A. In this case, there exists a 
combinatorial description for the structure coefficients of the algebra B given by the following 
proposition. This description will help us to compute the structure coefficients in the coming 
sections. 

Proposition 2.1. Let be the structure coefficients of the algebra B, defined by the following 
equation: 

(2) B,B, = 5^C'jBfc. 

k&I 

Then is the size of the following set: 

(3) = \{{x,y) E A^ such that X and y are two basis elements of A 

of type i and j respectively and xy=z} \, 

where z E Ais a fixed basis element of A of type k. 

Proof This is obtained directly from the definition of the structure coefficients. □ 

Even if we consider algebras over the field C in this paper, we should mention that under the 
conditions of this proposition, we have the following corollary. 

Corollary 2.2. The structure coefficients of the algebra B are positive integers. 
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3. Structure coefficients of centers of finite groups algebras and 

DOUBLE-CLASS ALGEBRAS 

In this section we define the structure coefficients of centers of finite groups algebras and of 
double-class algebras. These coefficients will be the core of our study in the coming sections. 


3.1. Centers of finite groups algebras. Let G be a finite group. For an element of G, we 
denote by Cg its associated conjugacy class in G : 

Cg := {g'gg'-^ \ g' e G}. 


This size of Cg is known to be equal to the following fraction: 




|g| 

\Stabg \ ’ 


where Stahg ■= {g' eG\g'g = gg'}. 

Since G is finite, we have a finite number of conjugacy classes in G. We denote C(G) the 
set of conjugacy classes of G and we consider a finite set which we denote by X to index its 
elements. The elements of X will be written using Greek letters. Thus, we have : 


C(G) = {Ga I A e X}. 

The group algebra of G, known as C[G], is the algebra over C with basis the elements of the 
group G. The center of the group algebra C[G], known as X(C[G]), is the sub-algebra of C[G] 
of invariant elements under the conjugation action of G on C[G] : 

Z{C[G]) := {x e C[G] I g'x = xg' ^g' e G}. 

The conjugacy classes of G index a basis of the center of the group algebra X(C[G]) as it is 
showed in the following proposition. 


Proposition 3.1. The family {C\)\(zx, where 

Ca = E «• 

g€Cx 

form a basis for X(C[G]). 

Proof Suppose that X = J^gec element of the centre of the group G algebra, then by 

definition, for any g' G G we have: 


= J2^9g'gg' 

geG geG 

This means that for any two elements g and g' of G, the coefficients of g and g'gg'~^ in the 
expansion of X are equals. Therefore, to be in X(C[G]), the coefficients of any element g in 
X must be equal to the coefficient of any element conjugated to g in X. Thus, the sums of the 
elements of the conjugacy classes of G form a basis (it is not difficult to see that these sums are 
linearly independent) for X(C [G]). □ 
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Let A and 5 be two elements of X. The structure coefficients of the center of the group 
algebra of G are defined by the following equation : 

(4) = 

3.2. Double-class algebras. Let G be a finite group and let H, K and L be three sub-groups 
of G. A double-class of H and iL in G is a set HgK for an element gofG where : 

HgK := {hgk ; /i G i/ and A; G AT}. 

In the case where H = K and in order to simplify we will use the notion of a double-class of 
A' in G instead of a double-class of K and K in G. The set H\G/K := {HgK ; g G G} is the 
set of double-classes of H and K in G. We have the following well known proposition for the 
size of a double-class. 


Proposition 3.2. If H and K are two sub-groups of a finite group G, then for every g E G we 
have: 


\HgK\ 


mK\ 

HngKg-^ 


Proof Since \hgK\ = \K\ for any h E H, we have : 

\HgK\ = |{%A:suchthat/i G Ar}||A:|. 

If we consider the action of the sub-group H on the set of the left classes of K in G, we get: 

\H\ 


\HgK\ = 


\{h E H such that hgK = gK}\ 


\K\. 


But hgK = gK h E gKg , thus we get the result. 


□ 


Proposition 3.3. Let G be a finite group and K a sub-group of G. The sums of the double¬ 
classes KgK of K in G linearly generate a sub-algebra o/C[G]. 

Proof In a more general case, if H and L are two sub-groups of G, by using the decomposition 
of double-classes into disjoint union of left and right classes, we can write : 

HxK = 

i 

where the xfs are in the set xK. For an another double-class KyL of K and L in G, we can 
also write: 

KyL = ^ y^L, 
j 

where the y/s are in the set Ky. By using these two decompositions, the multiplication of two 
double-classes HxK and KyL can be written as follows : 

HxKKyL = ^Hxi^yjL 

* j 

* j 

We get our result in the particular case where H = L = K. □ 
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The double-class algebra of K in G, denoted hy C[K \ G/K], is the algebra with basis the 
sums of elements of the double-elasses of K in G. Sinee we eonsider G as finite group, the 
eardinal of H\G/K is finite. We will use a finite set J' to index the set K \ G/K of double- 
elasses of K in G. We will use also the Greek letters to represent the elements of Thus, we 
have : 

K\G/K = {DGx\XeJ}. 

Let A and 6 be two elements of J^. The strueture eoeffieients of the double-elass algebra 
C[K \ G/K] are defined by the following equation : 

(5) = 

P&J 


4. IRREDUCIBLE CHARACTERS AND THE FROBENIUS FORMULA 


The representation theory is a useful tool to deseribe the strueture coefficients of the centers 
of finite group algebras. It is known that the number of irreducible G-modules is equal to the 
number of conjugacy classes of G which is the dimension of the center Z(C[G]) of the group 
algebra of G as shown in Proposition B.li More than this, the Frobenius formula presented at the 
end of this section writes the structure coefficients of Z{€,[G]) in terms of irreducible characters 
of G, which links the study of these structure coefficients to the representation theory of finite 
groups. 

Throughout this section, we will give important results relating the representation theory of 
finite groups to that of structure coefficients. These results were already well known in the 
literature. We remember them here in order to give similar results for Gelfand pairs in the next 
sections. 

We denote by G the set of irreducible G-modules : 

G := {X such that X is an irreducible G-module}. 

If X is a G-module, we will denote X its character. For a conjugacy class /C G C(G) and a 
character X, we denote by X)c the value of X on any element of /C, 


Xic := X(g) for every g E JC. 


Using Maschke theorem, see [Sag01[ Theorem 1.5.3], we have the following proposition. 


Proposition 4.1. Let G be a finite group. Its associated group algebra C[G] can be decomposed 
as follows : 

C[G] = 0 mxX . 
xeG 

Moreover, we have : 

1- mx = dim X for every X G G. 

2- dimC[G] = |G| = ^ji(.gg(dimX)^. 


Another interesting result in representation theory is the following : 


Proposition 4.2. Let G be a finite group. Then we have : 

\C{G)\ = \G\. 
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Proof. For a complete proof of this proposition see the proof of Proposition 1.10.1 in [SagOl |. 

□ 


It follows from this Proposition and from Proposition 13.11 that the dimension of the eentre 
Z(C[G]) of a finite group algebra is equal to the number of irreducible representations of G. 
For the rest of this section we will give all important results which leads us to the Frobenius 
formula which writes the structure coefficients of Z{C[G]) in terms of irredueible eharacters. 


Proposition 4.3. Let V be an irreducible G-module, the function defined by 

Z(C[G]) 

X 


V 

dim V 


I-)- 


c 


dimV 


is a morphism of algebras. 


Proof. This proposition can be obtained using Sehur lemma. 

This proposition can be otherwise written as follows. 
Proposition 4.4. Let G be a finite group, the function 

Z{C[G]) ^ J'(G,C) 


□ 


dimV ^ 


is an isomorphism of algebras where J^{G, C) is the set of functions defined on G with values 
in C. 


Proof. The Proposition 14.31 implies that this function is a morphism of algebras. It still to 
remark, using Proposition 14.2[ that 


dimZ(C[G]) = |C(G)| = |G| = dimJ^(G,C). 


□ 


Theorem 4.5 (Frobenius). Let G be a finite group and letX be the finite set of elements which 
indexes the set of conjugacy classes of G. Let X,6 and p be three elements ofX, the struc¬ 
ture coefficient c^^ of the center of the group G algebra can be written in terms of irreducible 
characters of G as follows : 


( 6 ) 




|G| 


E 

xeG 


XxXsXp 

^(1g) 


The Frobenius formula given in Theorem 14.51 is a particular case of a generalised one whieh 
describes the produet of more than two basis elements, see the appendix of Don Zagier in 
[ILZ04II . This formula is given also in [|JV90bi Lemma 3.3]. It is used by many authors to 
eompute the structure coefficients of the center of the symmetric group algebra. 


5. Structure coefficients of centers of group algebras and random 

VARIABLES 


Using Proposition |4T] of the last seetion, we ean define a probability measure on the set G of 
irredueible G-modules of a finite group G by the following manner. 
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Proposition 5.1. Let G be a finite group. The function Pg : G —)■ M defined by : 


Pg(X) 


(diniX)2 

|G| 


is a probability measure on G. 
Proof. The fact that 


E = E 

xgg x&g 


(dimX)2 

|G| 


1 


is a consequence of Proposition |4T] of the precedent section. 


□ 


The probability measure Pg is called the Plancherel measure. Now fix an element g of G 
and consider the random variable defined as follows : 




G ^ 


M 

■y(g) 

dim X 


The aim of this section is to study the random variable and to show the relation between 
the moments of this random variable and the structure coefficients of the center of the group G 
algebra. It was very helpful for me to use the notes of a course given by Feray in Edinburgh, 
see IIFel4L in order to present this relation here. 

The expectation of the random variable ^g is defined as follows : 


Epo(5») E PUU5,(A'). 

X£G 

Proposition 5.2. Let G be a finite group and let g be a fixed element ofG, then we have : 


IEpg(S's) = ^{1g}(5')- 

Let g and g' be two elements of G and consider the set X which indexes the conjugacy classes 
of G. We suppose that g e Gx and g' G Gs where A and 6 are two elements of X. Since the 
characters of G are constant on the conjugacy classes of G, the definition of ^ can be extended 
to the conjugacy classes by the following way : 


(7) 


5o.(A') := |CaIS<,(A), 
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for every X G G. In addition, for every X G G we have : 

dsix)^Ax) = 




X{Cx)X{Cs 


IGaIIG^I dimX dimX 
1 A'(CaC,' 


IGaIIG^I dimX 


(by Proposition |4]3]) 


E- 

pGX 

E- 

pGX 


X(C,) 


"''|GA||G,|dimX 


. IC'pI 


A5 


I^^aIIG.I 


5'g (X) (by Equation ©) 


where gp is an arbitrary element of Cp for every p G X. 

Proposition 5.3. Let G be a finite group and let g E Cx and g' G G 5 where A and 5 are two 
elements of the finite setX which indexes the conjugacy classes ofG. We have : 


Epg(5'95'5') = 


-A<5 


IC^aIIG,!’ 

where is the (trivial) structure coefficient o/Ci^ in the expansion of the product CaC^. 
Proof We have : 

\Cp\ 


= E' 


'A5 


p€X 


I^^aIIG.I 




where gp is an arbitrary element of Gp for every p G X. Taking the expeetations, we get: 


IEpo((5'5l?3') — (^\S 


\C,\ 


pGX 


I^^aIIG.I 


IEpG(5'gJ- 


By Proposition 15.21 we have EpQ(5'gp) = 5{1 g}(5'p)) thus we get the result. 


□ 


Next, we will show how the strueture eoeffieients of the eenter of the group G algebra inter¬ 
vene in the eomputation of Ep^ for m > 2. 

We have already showed that for every X G G we have : 


Ux)dAx) = J2<^ 

pel 


\Cp 


AS 


ICaIIGI 


SAX), 


where Pp is an arbitrary element of Gp for any p G X. This implies that for every p G Ga and for 
any X G G, we have : 

|C,I 




pel 


IC'aIIG, 


MX), 


( 8 ) 
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where Qp is an arbitrary element of Cp for any p G X. If we multiply Equation ([8]) by we 

get: 


(9) 




lO 


lO 




where gpi is an arbitrary element of Cpi for any p' G X. Using Proposition 15Xi we get: 


Epo(^?J) = E<a 


\Cp 


IC'AllC'Ar^^lC'pllC'A 


pGX 


= Cx,C 


AA'-AA 


I^^aI 


„A 

^AA 

|Ca|2’ 


for any g E C\. Likewise, we can prove that: 


Ep»(5J) = E 


pp 


p&X 


\C, 


for any g G C\. This highlights the fact that the mth-moments of the random variable for 
m > 3 can be expressed in terms of the structure coefficients of the center of the group G 
algebra. 

The reader should remark the particular structure coefficients that appear while computing 
the mth-moments of the random variable ^g. These coefficients are: 

0 0 A 5 ^ S 

•-AA! '-A(55 '-AA’ ‘-AA 


It will be then interesting to see if there exists explicit formulas for these coefficients in par¬ 
ticular cases. In the most studied case where G is the symmetric group iS„ the set X is the set 
of partitions of size tt,. If A and S are two partitions of n, there exists explicit formulas for the 
coefficients et 0^2 in- 2 ^x’ UTouldall . Since every permutation of Sn is conjugated with 

itself, it is not difficult to prove that c\^ is the size of the conjugacy class of Sn associated to A 
if A = (5 and zero otherwise. 

We don’t know any explicit formula for the other particular structure coefficients in the case 
of Sn- The structure coefficients of the center of the symmetric group algebra are (by multi¬ 
plication by the size of the appropriate conjugacy class) symmetric on the partitions A, 5 and p. 
This is an immediate consequence of the Frobenius theorem. Thus, an explicit formula for cj^x 
implies an explicit formula for Cx 5 vice-versa. It will be then interesting to try to find ex¬ 
plicit formulas for the two following structure coefficients of the center of the symmetric group 
algebra: 

Caa and cix, 

where A and 6 are two partitions of n. It appears that an explicit formula exists for Cxx when A 
is of the form (2^, 1) UGouldL 


6. Gelfand pairs and zonal spherical functions 

In [|Mac951 chapitre VII], the reader can find a detailed introduction to the general theory 
of Gelfand pairs and zonal spherical functions. Here, we present this theory as a useful tool 
(similar to that of irreducible representations in the case of centers of finite group algebras) to 
describe the structure coefficients of double-class algebras. 

Throughout this section, we give generalisation of some properties of irreducible characters, 
presented in Section!?! to zonal spherical functions of Gelfand pairs. The most important among 
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them is a Frobenius formula for the structure coefficients of the double-class algebras of Gelfand 
pairs which writes the structure coefficients in terms of zonal spherical functions. 

6.1. Definitions. We start this section by giving equivalent definitions for Gelfand pairs. Let 
{G, K) he a pair where G is a finite group and K is a sub-group of G. We consider the set 
K \ G / K of double-classes of K in G. We denote by G(G, K) the set of functions f : G ^ C 
which are constant on the double-classes of K in G. Explicitly, 

G{G, K) ■= {f ■. G —)■ C such that f{kxk') = /(x) for every x E G and every k, k' E K}. 

The set G{G, K) is an algebra with multiplication defined by the convolution product of func¬ 
tions : 

for any f,g E G{G,K). 

y&G 

The algebra G(G, K) is isomorphic to the double-class algebra C[K\G/K]. 

Proposition 6.1. The function defined as follows : 

'll) : C[K\G/K] -E G{G,K) 

is an algebraic isomorphism. 

Definition 6.1. A pair (G, K) where G is a finite group and K isa sub-group of G is a Gelfand 
pair if its associated algebra G(G, K) (or equivalently C[K\G/K] using Proposition 16. II) is 
commutative. 


There is another equivalent definition for Gelfand pairs which uses the representation theory. 
We consider the G-module C[G/A"] where the action of G on the set of left classes is defined 
by: 

g{kiK) = {gki)K for every g E G and every representative ki of G/K. 

If 1/ is a G-module, it can also be seen, in a natural way, as a if-module using the restriction 
action of G on K. This if-module is known as Res^ V. In a more complicated way, if R is a 
if-module, we can always build a G-module denoted Ind^ V using V. The matrix definition of 
this G-module is as follows : 

iiid°v(a) ^ (V(kgskj)Uj, 

where the fcj are the representatives of the set G/if = {k^K, k 2 K, ■ ■ ■ ,kiK}. 


Theorem 6.2 (Frobenius). Let G be a finite group and let K be a sub-group of G. If X is a 
G-module and Y is a K-module then we have : 

< Ind| R, A’ >=< R, Res| A’ > 

where Res^ X is the character function of the K-module Res^ X and Ind^ y is the character 
function of the G-module Ind^ Y. 


Proof See |Sag01 Theorem 1.12.6] for a complete proof of this theorem. 


□ 


In the case R = 1 is the trivial if-module where the action of if is defined by ■ 1 = 1, 
Ind^ R can be identified with the G-module C[G/if]. 
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Proposition 6.3. The G-module C[G/K] can be decomposed into irreducible G-modules in 
such way that each irreducible G-module appears at most once in its decomposition if and only 
if the pair (G, K) is a Gelfand pair. 

Proof See the result (1.1) in [|Mac95[ page 3891. □ 

Suppose that (G, K) is a Gelfand pair and that: 


C[GIK] = 0x.. 

i=l 


where Xj are irredueible G-modules. We define the funetions (Uj : G —>■ C, using the irredueible 
eharaeters Xj, as follows : 


( 10 ) 


UJi{x) 


^ Xfx ^k) for every t G G. 

I I k&K 


The funetions (a;j)i<j<s are ealled the zonal spherical functions of the pair (G, K). They have 
a long list of important properties, see IIMae95l page 389]. They form an orthogonal basis for 
G(G, K) and they satisfy the following equality : 


( 11 ) 


uji{x)uji{y) 


1 

1 ^ 


^ufxky), 

kGK 


for every 1 < i < s and for every x,y ^ G. 


6.2. An example: the Gelfand pair (G x G°^^, diag(G)). We use G°^^ to denote the opposite 
group of G and diag(G) := {(x, x“^) | x G G} to denote the diagonal sub-group of G x G°^^. 

In this seetion we show that for a finite group G, the pair (G x G°^^, diag(G)) is a Gelfand 
pair and its zonal sphereal funetions are in faet the normalised irredueible eharaeters of G. This 
is explained in the introduetion of Strahov in [IStr07H and in the Example 9 in IIMae95l Seetion 
VII. 1]. 

We first reeall that if we have two groups G and H and if X is a G-module and V is a 
//-module we ean build a G x //-module denoted X <^Y. The matrix definition of this G x H- 
module is obtained using the tensor produet of matriees. If A and B are two matriees, A® B is 
the matrix obtained by multiplying all the entries Uij of the matrix A by the matrix B, 

( ttiiB ai2B ■ ■ A 
a2iB a22B ''' | . 

We denote hy X ®y the eharaeter of the G x //-module X 0 X. By definition of the tensor 
produet of matriees, we have : 

tr(/l ® B) = an tr(//) = tr(A) tr(/?), 

i 

for any two matriees A and B. Thus, for every (g, h) G G x H, we have : 

X^y{g,h) = X{g)y{h). 
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If we have all the irredueible G-modules and all the irredueible if-modules, we ean give all 
the irredueible G x ii-modules using the tensor produet of modules. From JSag01[ Theorem 
1.11.3], one ean obtain the following : 


cTii = G®H, 

where 

G®H-={X®Y where X e G and F G H}. 

If X is a G-module, X ean also be eonsidered as a G°^^-module for the aetion ■ defined as 
follows : 

g-x = g~^x, 

for every g E G and every x E X. The eharaeter of X seen as a G"^^-module is then the 
funetion X. Suppose that 

G = {Xj suehthat 1 < i < |C(G)|}, 

then we have : 

G X G°PP = {Xj 0 Xj sueh that 1 < j < |C(G)|}. 

Proposition 6.4. If G is a finite group, the pair {G x G°^^, diag(G)) is a Gelfand pair. 


Proof. The irredueible G x G"^^-modules have the form X* 0 Xj where 1 < j < |C(G)|. 
We have just to show that Xj 0 Xj appears at most onee in the deeomposition of the G x G°^- 
module 1. The number of appearanees of the irredueible G x G^^^-module Xj 0 Xj 

in the deeomposition of the G x G°^^-module 1 is equal to : 


< Ind 


GxG°PP 

diag(G) 


l,Xj 0 Xj >, 


where Xj 0 Xj{x, y) = Xi{x)Xj{y) for any x,y e G. By Frobenius reeiproeity theorem (see 
Theorem [Ol) . we have : 


< Ind 


GxG°PP 

diag(G) 


1, Xj 0 Xj 


> 


Therefore, we have : 


< 1, Res 


GxG°PP 

diag(G) 


Xj 0 Xj 


> 


1 

diag(G)| 


Xi®Xj{g,g 

(9>9“^)Gdiag(G) 


' ' g&G 

< Xj, Xj > 


(by definition of <,» 


Ind 


GxG°PP 

diag(G) 


1 


|C(G)| 

^Xi® Xj. 


□ 


We deduee from this result the following eorollary. 
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Corollary 6.5. Let G be a finite group. Then, we have : 

|C(G)| = I diag(G') \ G X diag(G)|. 

The zonal spherical functions (a;j)i<j<|c(G)| of the pair (G x G°^^, diag(G)) are defined as 
follows : 


|G| 


5GG 


'^Xfix ^g)Xi{g ^y 


5GG 




( 12 ) = — 

dimXj 

the last equality comes from the definition of the product and from Proposition I4.3[ By using 
the property (fTTI) of zonal spherical function in this case, we get: 

u:i{x,l)ui{y,l) = 1 )), 

g&G 

for any x,y e G. If we develop this equality, we obtain : 


^X{g-'xgy), 

' ' geG * 


dim X 


dim Xi 


for any x, ?/ G G. If we extend this relation by linearity to the group algebra C[G], and if x and 
y are two elements of Z(C[G]), we get: 

Xi{x)-—^^—Xi{y) = ^ ^ Xfixy). 


dim X,, 


dim Xj 


dim Xj 


Thus we re-find the result of Proposition I4.3[ This allows us to look to the zonal spherical 
functions as generalisations of normalised irreducible characters. In particular, the formula (fTTI) 
generalises the result of Proposition |4]3l 


7. Generalisation oe some properties oe irreducible characters to zonal 

SPHERICAL EUNCTIONS 

In this section we give some results concerning zonal spherical functions of Gelfand pairs 
which generalise the properties of irreducible characters of finite groups given in Section fH As 
similar to Proposition l4.3[ we show that the zonal spherical functions of a given Gelfand pair are 
morphisms. Our main result is a Frobenius formula in the case of Gelfand pairs, this formula 
allows us to write the structure coefficients of the double-class algebra associated to a Gelfand 
pair in terms of zonal spherical functions. 

The properties concerning zonal spherical functions of Gelfand pair in general, given in this 
section, appear - according to the author knowledge - for the first time here. Some authors 
have already given these properties in special cases of Gelfand pairs, the reader can see the 
paper [|JS12all of Jackson and Sloss about the Gelfand pair x diag(iSn-i)) and that 
[IGJ96I of Goulden and Jackson about the Gelfand pair (iS 2 „, Bn). 
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Proposition 7.1. The zonal spherical functions of a given Gelfand pair {G,K) define mor- 
phisms between the algebra C[K \ G/K] and C*. 


Proof. Since they are defined on the group G, the zonal spherieal funetions of the Gelfand 
pair {G,K) ean be linearly extended to be defined on the group algebra C[G]. In this ease, 
these functions preserve the property given by equation (fTTI) . If x and y are two elements of 
£{K \ GjK^ then we have : 

^ = i^i{xy). 

' ' k&K ' ' keK 

Thus, we obtain : uifxy) = Ui{x)ui{y) for every x,y e C[K\G/K], whieh ends the proof. □ 


We reeall the finite set whose elements A index the double-elasses of in G. For every 
A G JT”, we associate the funetion /a : G —)■ C defined as follows : 

'1 it 9 e DGx, 

0 ifnot. 


fxig) = 


It isn’t diffieult to verify that the family (/a)agj' form a basis for G(G, K), therefore : 
(13) dimG{G,K) = \K\G/K\. 


Proposition 7.2. If{G, K) is a Gelfand pair then the number of its zonal spherical functions is 
equal to the number of double-classes of K in G. 

Proof Using equation (fT3l) . the dimension of G(G, K) is equal to the number of double-elasses 
of K in G. Moreover, sinee (G, K) is a Gelfand pair, its zonal spherieal funetions form a basis 
for G(G, K), thus we get the result. □ 

By Proposition 17.2[ if (G, K) is a Gelfand pair then we have \ J\ zonal spherieal funetions 
for (G, K). We will use a set which we denote J {\J \ = \ J\) to index the zonal spherical 
functions of (G, K). If (G, K) is a Gelfand pair, then we can write : 

c|G/A'| = 0 

Aey 

where the are the irredueible G-modules. Let 6 E j\ sinee zonal spherieal funetions of 
(G, K) are eonstant on the double-elasses of Ff in G, if A e J, we denote by cc® the value of 
the zonal spherieal function oj^ on any element of the double-class ^AGa, 

for an element g G DG\. Among the remarkable properties of zonal spherieal funetions given 
in nMae95i ehapitre VII], we reeall the following : 

1 , ,0, ,'0 _ A l*j| , ,9 

2 - < >= 
where A’®(1) = dimX®. 

Notation. If (G, K) is a Gelfand pair, we denote by (G, K) the set of its zonal spherieal fune¬ 
tions. 
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Proposition 7.3. Let (G, K) be a Gelfand pair, then the function 

C[K\G/K] ^ J^((C^),C) 

X (u;'^ !-)■ a;'^(x)) 

is an algebras isomorphism where K), C) is the set of functions defined on (G, K) with 

values in C. 


Proof This proposition is a direct consequence from Propositions 17. H and 17.21 


□ 


Proposition 17.31 is the analogous of Proposition 14.41 for zonal spherical functions of Gelfand 
pairs. For a given element 6* G , we define the element Eq as follows : 




|G| 


g&G 


P- 


P&J 


Proposition 7.4. The family is a basis for C[K\G / K] formed by idempotent elements. 

Moreover, we have: 

DCa = \DGfi Y, ^tE^- 

i>&j' 


Proof. The fact that {Eg)g^j' is a family of idempotent elements comes from the second prop¬ 
erty above concerning zonal spherical functions. In fact, the image of Eg by the isomorphism 
given in Proposition |73] is the following function 


{G,K) ^ 



C 

si (p = 9 
sinon 


because 

Uj'^iEg) = >, 

for every e j' .To prove that DCa = \DGx\ ^fE^p, we develop the sum on the right 

hand : 


\dc,\Y.<e^. = Y, 


u 




■06^ 


|G| 

^peJ' ' ' s&j 


Y\DGx\utBCs 




Y -V*(l)i^a.KDC, 


1p(^J 


DCa (because ^ 


IDG 


ip^j‘ 


: |G| 


M 'ip Ip ^ ip ip ^ 

—uyul =< >= 




It is clear that the elements {Eg)g^ji form a basis for C[K \ G/K] since \ j'\ is equal to the 
number of double-classes of iT in G. □ 
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This proposition allows us to give a formula for the strueture eoeffieients of the double-elass 
algebra £.[K \ G/K] of a Gelfand pair (G, K) in terms of its zonal spherieal funetions. 


Theorem 7.5. Let (G, K) be a Gelfand pair and let J be the set which indexes the double¬ 
classes of K in G. Let A, 6 and p be three elements of J', the structure coefficient of the 
double-class algebra G.[K \ G/K] can be written in terms of zonal spherical functions as fol¬ 
lows: 



\DCx\\DGs\ 

|G| 


eej' 


Proof By Proposition 17 we ean write : 


DCaDQ 


and the result follows. 


e&j' (jy&j' 

\DGx\\DGs\Y,^l^lEe 

e&j' 

IDCaIIDCjI ^ 

e&j' ' ' 


□ 


Theorem 17.51 is an analogous of (Frobenius) Theorem 14.51 The author did not find sueh 
theorem in the literature whieh treats the general ease of Gelfand pairs. A similar theorem was 
given for partieular eases of Gelfand pairs, see for example the paper [|JS12aH of Jaekson and 
Sloss about the Gelfand pair (iS„ x diag(iS„_i)) and that IIGJ96II of Goulden and Jaekson 
about the Gelfand pair (iS 2 n, Bn)- 

Theorem 17.51 ean be generalised to give an expression for the strueture eoeffieients, of the 
produet of more than two double-elasses, in terms of zonal spherieal funetions in the ease of 
Gelfand pairs. Espeeially, we have: 


Theorem 7.6. Let (G, K) be a Gelfand pair and let J be the set which indexes the double¬ 
classes of K in G. Let Ai, A 2 , • • • , A^ and p be k -\- 1 elements (we count with multiplicity 
which means that these are not necessarily distinct elements) of ff, the structure coefficient 
d/DCp in the expansion of the product DCaiDCa 2 ■ • • DCa,. in the double-class 
algebra C[iT \ G/K] can be written in terms of zonal spherical functions as follows : 


(14) 


Kl\2-\r 


\DGxA\DGx2\---\DGx^ 

\G\ 


eej' 


Proof. We reason by induetion on r. The ease r = 2 is proved in Theorem 17.51 Suppose that 
the equation (fT4l) is true for r — 1 double-elasses and let us prove it for r. If we write: 


DC,.DC,,... DC,, = *:t,,...,,..DC,DC,, 

<5e J" p&J 
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then one can see that: 

^AiAa-A^ = ^\x\2-\r-iK\r-- 

&&J 

By using the induction hypothesis and after simplification we get our result. □ 

8. Applications and already known results. 

In this section we apply our main theorem, Theorem 17.51 to special cases of Gelfand pairs. 
Using the Gelfand pair {G x diag(G)), we show that the Frobenius theorem is a special 
case of our main theorem. 

8.1. How to get the Frobenius theorem by using the Gelfand pair (G x diag(G)). We 
showed in Section [Ql that the zonal spherical functions of the Gelfand pair (G x G°^, diag(G)) 
are not but the normalised irreducible characters of G. Let us now go further in investigating 
this pair. For an element (a, 6) G G x G°^^ and two elements (t, x~^) and {y, y~^) of diag(G), 
we have : 

(15) (t, a;"^)(a, b){y, y-^) = (xay, y~'^bx~^). 

This equality allows us to link, by a direct way, the double-classes of diag(G) in G x G°^^ to 
the conjugacy classes of G. In fact, the equality (fT5l) implies that two elements (a, b) and (c, d) 
are in the same double-class of diag(G) in G x G°^^ if and only if ab and cd are conjugated in 

G. 

Recall the set X used to index the conjugacy classes of G. The set X indexes also the double¬ 
classes of diag(G) in G X G°^^. Let A G X, the double-class of diag(G) in G x G°pp associated 
to A is denoted G[. Explicitly, we have : 

G; = {(a, 6) G G X G°PP I ab G Ga}. 

What we have just written is a direct proof to Corollary 16.51 

Proposition 8.1. If X is an element ofX then we have : 

\G',\ = \G\\G,^\. 

Proof. The function which sends an element (x, y) of G x G\ to (x, x~^y) G G x G°^^ is a 
bijection between G x G\ and Gf The function which sends an element (a, b) of G'^ to (a, ab) 
is its inverse function. □ 

Let A and 6 be two elements of X, the structure coefficients of the double-class algebra of 
diag(G) in G X G°^^, C[diag(G) \ G x G°^^/ diag(G)], are defined by the following equation : 

( 16 ) 

pGX 

Proposition 8.2. Let G be a finite group and let X be the set which indexes the conjugacy classes 
ofG.IfX,5 and p are three elements ofX then the structure coejficients c^^ and c^g of Z{jC[G]) 
and C[diag(G) \ G x G°^^/ diag(G)] are strongly related by : 


c^s = \GK, 
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Proof. By direct computing, using Proposition l2.li the structure coefficient in Z (€[(7]) given 

by equation dH) is not but the cardinal of the set defined by : 

y) eCxX Cs such that xy = z}, 

where z is a fixed element of Cp. By the same way, we have cf^ = \A'ff\ where 

= {{{xi,X2),{yi,y2)) ^C'xX such that (xii/i, 1/2X2) = (^, 1 )}. 

The function, 

^xs ^xs ^ ^ 

((Xi,X2), (l/l,x^^)) {{XiX2,X2^yi),X2) 

is well defined - the image of an element of is in ^4^^ xG - and it is a bijection with inverse 
defined by the function 

{{x,y),t) ^ {{xt-\t),{ty,t~^))- □ 

We have now all necessary informations to re-obtain the Frobenius theorem as an application 
of our Theorem 17.51 The reader should remark, using the results of this section and Section 
I6.2[ that the study of the center of a finite group G algebra is equivalent to the study of the 
double-class algebra of the pair {G x G°^^, diag(G')). 

We showed in Section 16.21 that the number of zonal spherical functions of the pair {G x 
G°PP, diag(G)) is equal to the number of irreducible characters of G and that the zonal spherical 
functions of (G x G°^^, diag(G)) are not but the normalised irreducible characters of G. By 
using Proposition l8.ll Theorem 1731 when applied to the Gelfand pair (G x G°^^, diag(G)) gives 
us the following : 


^ |G,||G||G,||G| ^ 

|G| ^ ^ MimXdimXdimX' 

xeG 

After simplification and by using Proposition [8^ we get: 


cis = \Cx\\Gs\ 


xeG 


XxXsXp 

dim^ X 


This equation is another form of Theorem 14. 5 1 of Frobenius which is often used when taking the 
graphs interpretation of the structure coefficients of the centers of group algebras rather than 
the algebraic one (which is used in this paper). The reader can see the appendix of Zagier in 
[ILZ04I for more informations. 

Here as well as in Theorem 14.51 we study the structure coefficients that appear in the product 
of two basis elements. In the appendix [1LZ04II of Zagier, the author was interested in the 
structure coefficients that appear in the product of fc-basis elements, where A; is a finite integer. 
He gave thus the general form of the Frobenius formula. I would like to mention that using the 
same idea presented in this section, we can re-obtain his general form of the Frobenius formula 
as an application of our general theorem. Theorem 17161 


























20 


O. TOUT 


8.2. The Gelfand pair {S 2 n,Bn)- The pair {S 2 n,Bn), where S 2 n is the symmetrie group of 
[2n\ and Bn is its hyperoetahedral sub-group, is a Gelfand pair. In IIMae95l Chapter VII, 2], the 
reader ean find a detailed work about this pair. The double-elasses of Bn in S 2 n are indexed by 
partitions of n. If A is a partition of n, its assoeiated S^-double-elass in S 2 n, whieh we denote 
K\, is the set of all permutations of [2n] with eoset-type A. The definition of the eoset-type of a 
permutation of 2n ean be found on Page 401 of [|Mae95l . In short, if p is a permutation of 2n, 
we eonsider all the eyeles of the form 

(17) i \>p{i) —)■ p{i) P~^ip{i)) ■ ■ ■ i 

of p where 2k is 2fc — 1 and 2fc — 1 is 2k for any integer 1 < k < n. These eyeles are of even 
length’s. The eoset-type of p is the partition of n obtained using the halves of the lengths of 
these eyeles. For example, take the following permutation f of 12, 

A 2 3 4 5 6 7 8 9 10 11 12A 

^ “ \^8 12 4 6 10 9 11 1 7 2 3 5 J ' 

The eyeles of t of form (fT71) are: 

1>8 —^ 7 < 9 ^ 10>2 —^ 1 < 8 ^ 7>11 —^12 < 2 ^ 1 , 


and 


3>4 


3< 11 


5 >10 


12 >5 


6 < 4 


9 < 6 


5. 


The lengths of these eyeles are 6, 4 and 2 respeetively, thus the eoset-type of t is the partition 
(3,2,1) of 6. 

If A, 5 and p are three partitions of n, the strueture eoeffieient 6^^ of the double-elass algebra 
C[Bn \ S 2 n/Bn\ is the eoeffieient of Kp in the produet KaK^. 

Sinee the double-elasses of Bn in S 2 n are indexed by partitions of n, the zonal spherieal fune- 
tions of the Gelfand pair (iS 2 „, Bn) are also indexed by the set of partitions of n by Proposition 
17.21 If p is a partition of n, its assoeiated zonal spherieal funetion is defined by : 


for X e S 2 n, where is the eharaeter of the irredueible iS 2 n-niodule eorresponding to 2p := 

(2pi, 2p2, • • • )■ 

Using Theorem 17. 5 [ the eoeffieient is equal to : 


( 18 ) 


Ks = 


Kx\\Ks 

15. 


2n \ 




, fi, fi, ,e 


e£Vn 


If for two partitions 9 and A of n we define 0®(A) to be : 


/(A) := 


then from equation (fTSl) one ean re-obtain the following result given in [IHSS921 Lemma 3.3] by 
Hanlon, Stanley and Stembridge. 
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Lemma 8.1. Let A, 5 and p be three partitions ofn then we have : 


Ks = 


\K, 


^29 


O^'Pn 


where H 2 e = -jTi product of hook-lengths of 26. 


This result can be found also in the paper [IGJ96H of Goulden and Jackson. 


8.3. The Gelfand pair [Sn x S'fffi, diag(iSn-i)). There are many ways to represent a permu¬ 
tation of n. Here we consider the product of disjoint cycles way. If ce is a permutation of n, 

(jJ = ' ' ' ^ki 

then we define the cycle-type of ce, denoted by cycle-type(a;), to be the partition of n obtained 
using the lenghts of the disjoint cycles Cj of u. For example, the permutation (167) (23) (4) (58) 
of 8 has the cycle-type (3,2,2,1). 

The pair {Sn x diag(iSn_i)) was studied by Brender in 1976. In 2007, Strahov shows 
in [|Str07[ Proposition 2.2.1] that it is a Gelfand pair. The set of diag(iS„_i)-double-classes is 
indexed by the pairs (f, A) where i is an integer between 1 and n and A is a partition oin — i. 
The associated diag(iS„_i)-double-class of such a pair (z, A) is as follows : 

DCp^X) = {(a, b) eSnX such that ab e G(i,A)}, 

where 

C(i,A) = {x e Sn such that 1 is in a cycle c with length i and cycle-type(a; \ c) = A}. 

The size of DCp^\) is known to be : 

\DCp,,)\ = \Sn-l\\C^^,X)\ = 

Let i and j be two integers between 1 and n and let A and 5 be two partitions of n — f and n—j 
respectively. The structure coefficients double-class algebra C[diag(iS„_i)) \ 

Sn X diag(iS„_i))] are defined by the following equation : 


DC„,„DCu,j, = y; 

l<r<n 
phn —r 


According to Theorem 1731 the coefficient c^[ix){j s) equal to : 


{r 




X 


^opp 


n—1 \ 




{k,9) 




{k,9) 

'(iA) ^ 


{k,9) 

ir,p) 


9€'P„ 


|<7(i,A)||C*(i,^) 

n 


E 

S&Vn-k 


'w(/c,0) ^{kp) ^{kp) 
^(i,A) ^ij,S) ^(r,p) 

dim X dim X ’ 


(19) 
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where the second equation is due to Equation (fT^ . In IIJS12aL Jackson and Sloss were inter¬ 
ested in the coefficient of G(r,p) in the expansion of which is after simple comput- 

ing nothing but Using equation (fT9l) . one can re-obtain their result in [|JS12a[ Section 

2 . 2 . 2 ], 
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